A Queueing Approximation of MMPP/PH/1

نویسندگان

  • Azam Asanjarani
  • Yoni Nazarathy
چکیده

We consider the well-studied MMPP/PH/1 queue and illustrate a method to find an almost equivalent model, the MTCP/PH/1. MTCP stands for Markovian TransitionCounting Process. It is a counting process that has similar characteristics to MMPP (Markov Modulated Poisson Process). We prove that for a class of MMPPs there is an equivalent class of MTCPs. We then use this property to suggest an approximation for MMPP/PH/1 in terms of the first two moments. We numerically show that the steady state characteristics of MMPP/PH/1 are well approximated by the associated MTCP/PH/1 queue. Our numerical analysis leaves some open problems on bounds of the approximations. Of independent interest, this paper also contains a lemma on the workload expression of MAP/PH/1 queues which to the best of our knowledge has not appeared elsewhere.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MMPP Modeling of Aggregated ATM Traffic - Electrical and Computer Engineering, 1998. IEEE Canadian Conference on

The paper presents a study on the use of MarkovModulated Poisson Precesses (MMPP ’s) in modeling aggregate ATM tmfic in order to evaluate the queueing performance. Performance of various techniques for matching a 2-state MMPP to a Superposition of on-ofl sources is compared. The applicability of the 2state MMPP and its corresponding parameter matching techniques to model an arbitmry aggregate A...

متن کامل

Jitter Analysis of an MMPP–2 Tagged Stream in the presence of an MMPP–2 Background Stream

We first consider a single–server queue that serves a tagged MMPP–2 stream and a background MMPP–2 stream in a FIFO manner. The service time is exponentially distributed. For this queueing system, we obtain the CDF of the tagged inter-departure time, from which we can calculate the jitter, defined as a percentile of the inter–departure time. The formulation is exact, but the solution is obtaine...

متن کامل

Internet Traffic Modelling -Variance Based Markovian Fitting of Fractal Point Process from Self-Similarity Perspective

Abstract. Most of the proposed self-similar traffic models could not address fractal onset time at which self-similar behavior actually begins. This parameter has considerable impact on network performance. Fractal point process (FPP) emulates self-similar traffic and involves fractal onset time (FOT). However, this process is asymptotic in nature and has less effective in queueing based perfor...

متن کامل

Internet Traffic Modeling: Markovian Approach to Self-Similar Traffic and Prediction of Loss Probability for Finite Queues

It has been reported that IP packet traffic exhibits the self-similar nature and causes the degradation of network performance. Therefore it is crucial for the appropriate buffer design of routers and switches to predict the queueing behavior with self-similar input. It is well known that the fitting methods based on the second-order statistics of counts for the arrival process are not sufficie...

متن کامل

Blocking Behavior of Queueing System with Finite Buffer and Pseudo Self-similar Input

It is well known that the fitting methods based on the second-order statistics of counts for the arrival process are not sufficient for predicting the performance of the queueing system with self-similar input. However recent studies have revealed that the loss probability of finite queuing system can be well approximated by the Markovian input models. This paper studies the time-scale impact o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015